// Insert an item into an array at an index
// Date 22:09 12/10/2016
// By Ben a.k.a DreamVB

#include <iostream>

using namespace std;
using std::cout;
using std::endl;
using std::cin;

void PrintArray(int size, int*nums){
	int i = 0;
	while (i < size){
		if (nums[i] != 0){
			cout << nums[i] << " ";
		}
		i++;
	}
}

int main(int argc, char *argv[]){
	const int size = 6;
	int nums[100] = { 8, 6, 10, 12, 3, 9 };

	int i = 0;
	int InsPos = 2;
	int InsItem = 100;

	//Print out items
	cout << "Source : ";
	PrintArray(size, nums);

	cout << endl;

	for (i = size - 1; i >= InsPos-1; i--){
		nums[i + 1] = nums[i];
	}

	//Insert item in new position.
	nums[InsPos] = InsItem;
	//Print array
	PrintArray(size + 1, nums);

	cout << endl;

	system("pause");
	return 0;
}